Coverage Holes Recovery Algorithm Based on Nodes Balance Distance of Underwater Wireless Sensor Network

Underwater wireless sensor network nodes deployment optimization problem is studied and underwater wireless sensor nodes deployment determines its capability and lifetime. Underwater wireless sensor network if no wireless sensor node is available in the area due to used up energy or any other reasons, the area which is not detected by any wireless sensor node forms coverage holes. The coverage holes recovery algorithm aiming at the coverage holes in wireless sensor network is designed in this article. The nodes movement is divided into several processes, in each movement process according to the balance distance and location relations move nodes to separate the aggregate nodes and achieve the maximum coverage of the monitoring area. Because of gradually increasing the balance distance between nodes, in each movement process the nodes moving distance is small and reduce the sum of the nodes movement distance. The simulation and experimental results show that this recovery algorithm achieves the goal of the nodes reasonable distribution with improving the network coverage and reducing the nodes movement distance thus extends the lifetime of the network in the initial deployment phase and coverage holes recovery phase.